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Select a first net. Define a set P of pins equal 
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Select a first node from the received set M as first node 
of the spanning tree, and remove the first point from the set M. 



3110 



Define set R of nodes ^ 
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Call the cost-calculating function to generate 
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adding delta to current C 
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and/or pins, and 
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When use min-cut bipartitioning, 
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two sub-regions defined by the 
current cut line by using the two 
net lists returned by the 
bipartitioning method 
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Flag = False. Set P^^^^ and Pcun-ent^^ initial placement configuration. 
Initial cost of Pg^^^ and ^q^^^^ equals to C 
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